A Domain Decomposition Preconditioner for Hermite Collocation Problems
نویسندگان
چکیده
We propose a preconditioning method for linear systems of equations arising from piecewise Hermite bicubic collocation applied to twodimensional elliptic PDEs with mixed boundary conditions. We construct an efficient, parallel preconditioner for the GMRES method. The main contribution of the paper is a novel interface preconditioner derived in the framework of substructuring and employing a local Hermite collocation discretization for the interface subproblems based on a hybrid fine-coarse mesh. Interface equations based on this mesh depend only weakly on unknowns associated with subdomains. The effectiveness of the proposed method is highlighted by numerical experiments that cover a variety of problems.
منابع مشابه
An Additive Schwarz Algorithm for Piecewise Hermite Bicubic
An overlapping domain decomposition, additive Schwarz, conjugate gradient method is presented for the solution of the linear systems which arise when orthogonal spline collocation with piecewise Hermite bicu-bics is applied to the Dirichlet problem for Poisson's equation on a rectangle .
متن کاملA Preconditioned Conjugate Gradient Method for Nonselfadjoint or Indefinite Orthogonal Spline Collocation Problems
We study the computation of the orthogonal spline collocation solution of a linear Dirichlet boundary value problem with a nonselfadjoint or an indefinite operator of the form Lu = ∑ aij(x)uxixj + ∑ bi(x)uxi + c(x)u. We apply a preconditioned conjugate gradient method to the normal system of collocation equations with a preconditioner associated with a separable operator, and prove that the res...
متن کاملParallel implementation of the Bi-CGSTAB method with block red-black Gauss-Seidel preconditioner applied to the Hermite collocation discretization of partial differential equations
We describe herein the parallel implementation of the Bi-CGSTAB method with a block Red-Black Gauss-Seidel (RBGS) preconditioner applied to the systems of linear algebraic equations that arise from the Hermite collocation discretization of partial di erential equations in two spatial dimensions. The method is implemented on the Cray T3E, a parallel processing supercomputer. Speedup results are ...
متن کاملA Nonoverlapping Domain Decomposition Preconditioner for a Symmetric Interior Penalty Method
In this talk we will discuss a nonoverlapping domain decomposition pre-conditioner for the symmetric interior penalty Galerkin method [1, 2, 3]. Thepreconditioner is based on balancing domain decomposition by constraints [4].Theoretical results on the condition number estimate of the preconditioned sys-tem will be presented along with numerical results. References[1] J. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002